Uncertainty principles and optimally sparse wavelet transforms
نویسندگان
چکیده
منابع مشابه
Uncertainty principles and optimally sparse wavelet transforms
In this paper we introduce a new localization framework for wavelet transforms, such as the 1D wavelet transform and the Shearlet transform. Our goal is to design nonadaptive window functions that promote sparsity in some sense. For that, we introduce a framework for analyzing localization aspects of window functions. Our localization theory diverges from the conventional theory in two ways. Fi...
متن کاملQuantitative Robust Uncertainty Principles and Optimally Sparse Decompositions
In this paper, we develop a robust uncertainty principle for finite signals in C which states that for nearly all choices T,Ω ⊂ {0, . . . , N − 1} such that |T |+ |Ω| (logN)−1/2 ·N, there is no signal f supported on T whose discrete Fourier transform f̂ is supported on Ω. In fact, we can make the above uncertainty principle quantitative in the sense that if f is supported on T , then only a smal...
متن کاملDiscrete uncertainty principles and sparse signal processing
We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse ...
متن کاملSparse Approximation, List Decoding, and Uncertainty Principles
We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interested in multiple solutions. We introduce these problems and present the first combinatorial results on the output list size. These generalize and enhance some of the existing results on threshold phenomenon and uncerta...
متن کاملOptimally Sparse Image Representation by the Easy Path Wavelet Transform
The Easy Path Wavelet Transform (EPWT) [19] has recently been proposed by one of the authors as a tool for sparse representations of bivariate functions from discrete data, in particular from image data. The EPWT is a locally adaptive wavelet transform. It works along pathways through the array of function values and it exploits the local correlations of the given data in a simple appropriate m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2020
ISSN: 1063-5203
DOI: 10.1016/j.acha.2018.09.008